#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
long long a[200005],color[200005],n,ans;
int anothercolor(int c)
{
	if(c==1) return 2;
	return 1;
}
long long getscore(int k)
{
	int j=k-1;
	while(color[j]!=color[k]&&j>=1)
	{
		j--;
	}
	if(color[j]==color[k])
	{
		if(a[j]==a[k])
		{
			return a[k];
		}
	}
	return 0;
}
void dfs(long long k)
{
	color[k]=0;
	if(k==1)
	{
		long long s=0;
		for(int i=1;i<=n;i++)
		{
			s+=getscore(i);
		}
		ans=max(s,ans);
	}
	for(int i=k-1;i>=1;i--)
	{
		dfs(i);
		color[i]=1;
	}
	for(int i=k-1;i>=1;i--)
	{
		color[i]=0;
	}
	return;
}
int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	int T;
	cin>>T;
	while(T--)
	{
		ans=0;
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			scanf("%lld",a+i);
		}
		dfs(n);
		printf("%lld\n",ans);
	}
	return 0;
}
